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AMENDMENTS 

This is a preliminary amendment accompanying a Request for 
Continuation Application for the above-titled patent application. Prior to 
examining the application, please make the following amendments. 



In the Specification 

Page 1, after the title, insert: 
- CROSS REFERENCE TO RELATED APPLICATION 

This is a Continuation of U.S. Patent Application Serial No. 
09/026,248, filed February 19, 1998, and titled "Method of Addressing 
Messages and Communications System."-- 
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In the Claims 

Please cancel claims 1-40 in favor of new claims as follows. 

41. A method of establishing wireless communications between an 
interrogator and individual multiple wireless identification devices, the method 
comprising combining tree search and Aloha techniques to establish 
communications between the interrogator and individual of multiple wireless 
identification devices. 

42. A method in accordance with claim 41 wherein the Aloha 
techniques comprise slotted Aloha. 

43. A method in accordance with claim 41 wherein the wireless 
identification device comprises an integrated circuit including a receiver, a 
modulator, and a microprocessor in communication with the receiver and 
modulator. 

44. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices, the method 
comprising: 

establishing a first predetermined number of bits to be used as 
unique identification numbers, and establishing for respective devices unique 
identification numbers respectively having the first predetermined number of 
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bits; 

establishing a second predetermined number of bits to be used for 
random values; 

causing the devices to select random values, wherein respective 
devices choose random values independently of random values selected by 
the other devices; 

transmitting a command from the interrogator requesting devices 
having random values within a specified group of random values to 
respond, the specified group being less than or equal to the entire set of 
random values; 

receiving the command at multiple devices, the devices receiving the 
command respectively determining if the random value chosen by the 
command falls within the specified group and, if so, sending a reply to the 
interrogator within a randomly selected time slot of a number of slots; and, 
if not, not sending a reply; and 

determining with the interrogator if a collision occurred between 
devices that sent a reply and, if so, creating a new, smaller, specified 
group. 

45. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 44 wherein the sending of a reply to the interrogator 
within a randomly selected time slot is in accordance with an Aloha 
technique. 
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46. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 44 wherein the sending of a reply to the interrogator 
within a randomly selected time slot is in accordance with slotted Aloha. 

47. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 44 wherein the method is an adaptive method. 

48. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 44 wherein the number of slots is four. 

49. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 44 wherein sending a reply to the interrogator 
comprises transmitting the unique identification number of the device 
sending the reply. 

50. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 44 wherein sending a reply to the interrogator 
comprises transmitting the random value of the device sending the reply. 
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51. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 44 wherein, after receiving a reply without collision 
from a device, the interrogator sends a command individually addressed to 
that device. 

52. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 44 wherein the time slot randomly selected by a 
device is selected using a random number different from the random value 
of that device. 

53. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices, the method 
comprising: 

establishing unique identification numbers for respective devices; 

causing the devices to select random values, wherein respective 
devices choose random values independently of random values selected by 
the other devices; 

transmitting from the interrogator a command requesting devices 
having random values within a specified group of random values to 
respond, the specified group being less than or equal to the entire set of 
random values; 

receiving the command at multiple devices, the devices receiving the 
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command respectively determining if the random value chosen by the device 
falls within the specified group and, if so, sending a reply to the 
interrogator within a randomly selected time slot of a number of slots; and, 
if not, not sending a reply; and 

determining using the interrogator if a collision occurred between 
devices that sent a reply and, if so, creating a new, smaller, specified 
group. 

54. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 53 wherein establishing unique identification numbers 
for respective devices comprises establishing a predetermined number of 
bits to be used for the unique identification numbers. 

55. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 54 and further including establishing a predetermined 
number of bits to be used for the random values. 

56. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 55 wherein the predetermined number of bits to be 
used for the random values comprises sixteen bits. 
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57. A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices, the method 
comprising: 

establishing for respective devices unique identification numbers 
respectively having a first predetermined number of bits; 

establishing a second predetermined number of bits to be used for 
random values; 

causing the devices to select random values, wherein respective 
devices choose random values independently of random values selected by 
the other devices; 

transmitting from the interrogator a command requesting devices 
having random values within a specified group of random values to 
respond, the specified group being less than or equal to the entire set of 
random values; 

receiving the command at multiple devices, the devices receiving the 
command respectively determining if the random values chosen by the 
device falls within the specified group and, if so, sending a reply to the 
interrogator within a randomly selected time slot of a number of possible 
time slots, in accordance with an Aloha technique; and, if not, not sending 
a reply, wherein sending a reply to the interrogator comprises transmitting 
both the random value of the device sending the reply and the unique 
identification number of the device sending the reply, and wherein the time 
slot randomly selected by a device is selected using a random number 
different from the random value of that device; 
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determining with the interrogator if a collision occurred between 
devices that sent a reply and, if so, creating a new, smaller, specified 
group; and 

if a reply without collision is received from a device, the interrogator 
subsequently sending a command individually addressed to that device. 

58. A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
3 claim 57 wherein the number of possible time slots is four. 

- 59. A method of addressing messages from an interrogator to a 

selected one or more of a number of RFID devices in accordance with 
j claim 57 wherein the number of possible time slots is four, wherein the 
g first predetermined number of bits is sixteen, and wherein the second 
* predetermined number of bits is sixteen. 

60. A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
claim 57 wherein the number of possible slots varies from one specified 
group to another. 
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61. A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
claim 57 and further comprising, after creating a new, smaller, specified 
group; 

the interrogator transmitting a command requesting devices having 
random values within a specified group of random values to respond, the 
specified group being less than or equal to the entire set of random 
values; and 

devices receiving the command respectively determining if their chosen 
random values fall within the new smaller specified group and, if so, 
sending a reply to the interrogator within a randomly selected time slot of 
a number of possible time slots, in accordance with an Aloha technique. 

62. A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
claim 61 and further comprising the subsequent steps of the interrogator 
determining if a collision occurred between devices that sent a reply and, 
if so, creating a new specified group and repeating the transmitting of the 
command requesting devices having random values within a specified group 
of random values to respond using different specified groups until all 
devices are identified, for every command the devices receiving the 
command determining if their chosen random values fall within the specified 
group and, if so, sending a reply to the interrogator within a randomly 
selected time slot of a number of possible time slots, in accordance with 
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an Aloha technique. 



63. A communications system comprising an interrogator, and a 
plurality of wireless identification devices configured to communicate with the 
interrogator in a wireless fashion, the respective wireless identification 
devices having a unique identification number, the interrogator being 
configured to employ tree search and Aloha techniques to determine the 
unique identification numbers of the different wireless identification devices 
so as to be able to establish communications between the interrogator and 
individual ones of the multiple wireless identification devices without collision 
by multiple wireless identification devices attempting to respond to the 
interrogator at the same time. 

64. A communications system in accordance with claim 63 wherein 
the Aloha technique is a slotted Aloha technique. 

65. A communications system in accordance with claim 63 wherein 
the wireless identification device comprises an integrated circuit including a 
receiver, a modulator, and a microprocessor in communication with the 
receiver and modulator. 
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66. A system comprising: 
an interrogator; 

a number of communications devices capable of wireless 
communications with the interrogator; 

means for establishing a first predetermined number of bits to be 
used as unique identification numbers, and for establishing for respective 
devices unique identification numbers respectively having the first 
predetermined number of bits; 

H means for establishing a second predetermined number of bits to be 

jry used for random values; 

»= means for causing the devices to select random values, wherein 

- respective devices choose random values independently of random values 
i% selected by the other devices; 

m means for causing the interrogator to transmit a command requesting 

U devices having random values within a specified group of random values 

to respond, the specified group being less than or equal to the entire set 

of random values; 

means for causing devices receiving the command to determine if 
their chosen random values fall within the specified group and, if so, send 
a reply to the interrogator within a randomly selected time slot of a 
number of slots; and, if not, not send a reply; and 

means for causing the interrogator to determine if a collision occurred 
between devices that sent a reply and, if so, create a new, smaller, 
specified group. 
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67. A system in accordance with claim 66 wherein the sending of 
a reply to the interrogator within a randomly selected time slot is in 
accordance with an Aloha technique. 

68. A system in accordance with claim 66 wherein the sending of 
a reply to the interrogator within a randomly selected time slot is in 
accordance with a slotted Aloha technique. 

69. A system in accordance with claim 66 wherein the number of 
slots is four. 

70. A system in accordance with claim 66 wherein sending a reply 
to the interrogator comprises transmitting the unique identification number 
of the device sending the reply. 

71. A system in accordance with claim 66 wherein sending a reply 
to the interrogator comprises transmitting the random value of the device 
sending the reply. 

72. A system in accordance with claim 66 wherein sending a reply 
to the interrogator comprises transmitting both the random value of the 
device sending the reply and the unique identification number of the device 
sending the reply. 
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73. A system in accordance with claim 66 wherein the interrogator 
further includes means for, after receiving a reply without collision from a 
device, sending a command individually addressed to that device. 

74. A system in accordance with claim 66 wherein the time slot 
randomly selected by a device is selected using a random number different 
from the random value of that device. 
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75. A system comprising: 

an interrogator configured to communicate to a selected one or more 
of a number of communications devices; 

a plurality of communications devices; 

the devices being configured to select random values, wherein 
respective devices choose random values independently of random values 
selected by the other devices; 

the interrogator being configured to transmit a command requesting 
devices having random values within a specified group of random values 
to respond, the specified group being less than or equal to the entire set 
of random values; 

devices receiving the command being configured to respectively 
determine if their chosen random values fall within the specified group and, 
if so, send a reply to the interrogator within a randomly selected time slot 
of a number of slots; and, if not, not send a reply; and 

the interrogator being configured to determine if a collision occurred 
between devices that sent a reply and, if so, create a new, smaller, 
specified group. 

76. A system in accordance with claim 75 wherein the 
predetermined number of bits to be used for the random values comprises 
sixteen bits. 
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77. A system comprising: 

an interrogator configured to communicate to a selected one or more 
of a number of communications devices; 

a plurality of communications devices, respective devices being 
configured to store unique identification numbers respectively having a first 
predetermined number of bits, respective devices being further configured 
to store a second predetermined number of bits to be used for random 
values, respective devices being configured to select random values 
independently of random values selected by the other devices; 

the interrogator being configured to transmit a command requesting 
devices having random values within a specified group of random values 
to respond, the specified group being less than or equal to the entire set 
of random values; 

devices receiving the command respectively being configured to 
determine if their chosen random values fall within the specified group and, 
if so, send a reply to the interrogator within a randomly selected time slot 
of a number of possible time slots, in accordance with an Aloha technique; 
and, if not, not send a reply, wherein sending a reply to the interrogator 
comprises transmitting both the random value of the device sending the 
reply and the unique identification number of the device sending the reply, 
and wherein the time slot randomly selected by a device is selected using 
a random number different from the random value of that device; 

the interrogator being configured to determine if a collision occurred 
between devices that sent a reply and, if so, create a new, smaller, 
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specified group; and 

the interrogator being configured to send a command individually 
addressed to a device after communicating with a device without a collision. 

78. A system in accordance with claim 77 wherein the number of 
possible time slots is four. 

79. A system in accordance with claim 77 wherein the number of 
possible time slots is four, wherein the first predetermined number of bits 
is sixteen, and wherein the second predetermined number of bits is sixteen. 

80. A system in accordance with claim 77 wherein the number of 
possible slots varies from one specified group to another. 
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81. A system comprising: 

an interrogator configured to communicate to a selected one or more 
of a number of communications devices; 

a plurality of communications devices, respective devices being 
configured to store unique identification numbers respectively having a first 
predetermined number of bits, respective devices being further configured 
to respectively store a second predetermined number of bits to be used for 
respective random values, respective devices being configured to select 
5 random values independently of random values selected by the other 
y devices; 

« the interrogator being configured to define a group of random values, 

^ the group being a subset of all possible values the devices could select, 
5 and t0 transmit a command requesting devices having random values 
J corresponding to any of the random values in the defined group to 
I respond; 

devices respectively being configured to, in response to receiving the 
command, determine if their chosen random values fall within the defined 
group and, if so, send a reply to the interrogator within a randomly 
selected time slot of a number of possible time slots, in accordance with 
Aloha; and, if not, not send a reply, wherein sending a reply to the 
interrogator comprises transmitting both the random value of the device 
sending the reply and the unique identification number of the device 
sending the reply, wherein the time slot randomly selected by a device is 
selected using a random number different from the random value of that 
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device, and wherein the number of possible slots varies from one specified 
group to another; and 

the interrogator being configured to determine if a collision occurred 
between devices that sent a reply and, if so, to define a new, smaller, 
specified group. 

82. A system in accordance with claim 81 wherein the number of 
possible time slots is four. 

83. A system in accordance with claim 81 wherein the number of 
possible time slots is four, wherein the first predetermined number of bits 
is sixteen, and wherein the second predetermined number of bits is sixteen. 
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84. A system comprising: 

an interrogator configured to communicate to a selected one or more 
of a number of communications devices; 

a plurality of communications devices, respective devices being 
configured to store unique identification numbers, respective devices being 
further configured to respectively store respective random values, respective 
devices being configured to select random values independently of random 
values selected by the other devices; 

the interrogator being configured to define a group of random values, 
the group being a subset of all possible values the devices could select, 
and to transmit a command requesting devices having random values 
corresponding to any of the random values in the defined group to 
respond; 

devices respectively being configured to, in response to receiving the 
command, determine if their chosen random values fall within the defined 
group and, if so, send a reply to the interrogator within a randomly 
selected time slot of a number of possible time slots, in accordance with 
Aloha; and, if not, not send a reply, wherein the number of possible time 
slots varies from one specified group to another; and 

the interrogator being configured to determine if a collision occurred 
between devices that sent a reply and, if so, to define a new, smaller, 
specified group. - 
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REMARKS 

Claims 1-40 have been cancelled in favor of new claims 41-84. 
Examination on the merits is requested. The undersigned is available 
during normal business hours (Pacific Time Zone). 

Respectfully submitted, 



Dated: /fe^^ M "Zg?^ By . 



Deepak Malhotra 
Reg. No. 33,560 
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